(N 

o 

(N 
X> 

IX, 
(N 



Preserving meets in meet-dense poset completions 

Robert Egrot 
February 14, 2012 



Abstract 

Defining P* to be the complete lattice of up-sets (ordered by reverse 
inclusion) of a poset P we give necessary and sufficient conditions on 
5? C P for P to admit a meet-completion e : P — > Q where e(/\ S) = 
A 6 ! 1 ^] ^ an d only if -S* £ S'. We show that, given y satisfying these 
conditions, the set My of these completions is a topped weakly lower 
semimodular lattice when ordered by embedding lifting the identity on 
P. In particular, when P is finite is a lower semimodular lattice, 

and a lower bounded homomorphic image of a free lattice. We provide an 
example of a countably infinite poset and a set y C P where My ^ 
has no bottom element. 

^ 1 Introduction 

00 

. It is often desirable to embed a poset P into a complete lattice L, preferably 

£T) " where the elements of L are expressible in terms of the embedded copy of P. A 

famous example of this is Dedekind's construction of the reals from the rationals 
" with cuts, a process generalized to posets by MacNeille [7], another being the 

£NJ . generalization of the canonical extension construction (first defined for Boolean 

algebras [5]) to posets pQ. 

Here we are concerned with meet-completions, that is, completions where 
each element is expressible as an arbitrary meet of some subset of the original 
rS . poset. It is well known (see proposition 13. f [) that a meet-completion must pre- 

" serve all existing joins from the original poset, and the fundamental observation 

here is that a meet-completion is characterized by the subsets of P to which it 
assigns the same infimum (meet) (proposition ^ . 1 7| . In particular, under certain 
circumstances (examined in section 13]) we may choose a meet-completion of a 
poset that preserves specific existing meets and destroys all others. 

Given a poset P, we define a condition we call regularity (definition 13. 4|) on 
a set ,y C P* (where P* is the set of all up-sets of P) and show that it is 
equivalent to the property that every S € 5? has an infimum in P and there is 
at least one meet-completion of P preserving all and only the meets of the sets 
in 5? . In fact, we shall see that the set Mj? of these meet-completions forms 
a topped lattice (ordered via embedding lifting the identity on P) that is, in 
general, not bottomed (example 13 . 1 5[) . A necessary and sufficient condition on 
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& for Mj? to have a bottom element, and thus be a complete lattice, is given 
(proposition I3.13[) . 

It has been shown [5] that every finite interval of the set of all join-completions 
of a poset P (considered as a complete lattice ordered by embedding lifting the 
identity on P) is upper semimodular, an upper bounded homomorphic image of 
a free lattice, and meet-semidistributive. In section 0] we adapt and apply these 
results to show that My is always weakly lower semimodular, and that when P 
is finite M.y is also lower semimodular, a lower bounded homomorphic image 
of a free lattice, and join-semidistributive. 

Note that there is a well known duality between meet-completions of P and 
certain closure operators on P , which we explain in section [2] For ease of 
exposition we phrase our results largely in terms of closure operators, implicitly 
appealing to this duality to justify our claims. 

2 Preliminaries 

Here we provide the basic definitions and notation we use in later sections, along 
with some background results. 

Definition 2.1 (embedding). Given posets Pi and P2, a map /: Pi — > P2 is 
order preserving if p < q =>■ f(p) < f(q) for all p,q £ Pi, and it is an 
embedding if p < q f(p) < f(q) for all p, q E Pi- 

Definition 2.2 (meet-dense). Given a poset Q and P C Q, we say P is meet- 
dense in Q, or equivalently that Q is a meet-dense extension of P, if whenever 
Qi,Q2 £ Q with qi qi there is p £ P with p > (72 and p^tqi- 

Definition 2.3 (meet-completion). Given a poset P, a complete lattice Q, and 
an embedding e: P — > Q, we say e: P — > Q is a meet-completion of P if e[P] is 
meet-dense in Q. 

Lemma 2.4. If e\\ P — > Qi and e2 : P — > Q2 are meet- completions of P and 
9'- Qi — ► Q2 is an isomorphism such that goei = e^ 7 then g is unique with this 
property. 

Proof. Suppose h is another such isomorphism, then for all p £ P, and for 
all q £ Q, ei(p) > q <^=^ g o ei(p) > g(q) <=4> h o ei(p) > h(q), and 
g o ei(jp) > g(q) ^(p) > g(q), and similar for h, so {p £ P : e2(p) > 

g(q)} = {p G P : e2(p) > h(q)} and thus by meet-density we are done. □ 

Definition 2.5 (P*). If P is a poset define P* to be the complete lattice of 
up-sets (including 0) of P ordered by reverse inclusion. 

Definition 2.6 (closure operator). Given a poset P a closure operator on P is 
a map r : P — s- P such that 

1. p< T(p) for ah> S P, 

2. p<q => r(p) < T(g) for all p,q £ P, and 
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3. r(I») = T(p) for all p G P. 



Following |2j we say a closure operator T on P or P is standard when 
T e (p^) = p* for all p G P (here we use S to signify the order dual). 

Lemma 2.7. t: P — > P* defined by t(p) = is a meet- completion of P. 

Proof. That t : P — > P* is a meet-completion is well known and straightforward 
to prove. Note though that c will not map the top element of P (if it exists) to 
the top element of P* , as the top element of P* will be 0. □ 

It is well known that a meet-completion e : P — )■ Q of P defines a standard 
closure operator T e : P* s -4 P* 5 by r e (S') ={peP: e(p) > Ae[S]} (we take 
the dual of P as otherwise condition 1 of definition 12.61 fails). In this case 
Q is isomorphic to the lattice T e [P*] of r e -closed subsets of P* (note we are 

purposefully taking P* here rather than P* as we want to order by reverse 
inclusion, this is technically an abuse of notation as T e is originally defined on 
P* , but as these structures have the same carrier hopefully our meaning is 
clear) via the map h e : Q — > r e [P ] defined by h e (q) = {p G P : e(p) > q}. 
Conversely, whenever T is a standard closure operation on P s , T induces a 
meet-completion er: P — > T[P*] defined by er(p) = P^ ■ For S G P* we have 
T er (S) = {p:p t CA5} = {j ) :ptc T(S)} = T(S), so r er = T, and, for all 
p G P, er e (p) = P^ = h e ° e(p) so the following commutes: 

P — C -^Q 

r e [P*] 

We state the results of the preceeding discussion as a theorem. 

Theorem 2.8. If e: P — >• Q is a meet- completion then there is a unique iso- 
morphism such that the following commutes: 





Moreover, if e\ : P — > Q q and ei : P — > Q2 are meet- completions such that there 
is an isomorphism h: Q\ — > Q2 with ho e\= ei then T ei = T e2 . 

Proof. The existence of the required isomorphisms has been established, and 
uniqueness follows from lemma \2A\ If h: Q± — >• Q2 with h o e\ = ei then 
r e , = {p G P : ea(p) > A^^]} = {p G P : ftoei(p) > A/io ei [^]} = {p£P: 
hoei(p) >h(/\e 1 [S])} = {peP:e 1 (p) > A e x [5]} = T ei (5). □ 
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Definition 2.9 (lift). Given posets P\,P2,Q\, and Q 2 , embeddings e\ : P\ — > 
Qi and e 2 : P2 — > Q2, and order preserving /: Pi — > P 2 , we say the lift of / 
along e\ and e 2 (or just the lift of / when e\ and e 2 are clear from context) is 
an order preserving map /' : Q\ —> Q2 such that the following commutes: 




The meet-completions of a poset P can be characterized up to isomorphism 
by a generalized concept of meet-primality, which we explain below. In par- 
ticular the algebra P* is the unique (up to isomorphism lifting the identity 
on P) meet-completion P whose set of completely meet-prime elements is the 
embedded image of P (corollary I2.16P . 

Definition 2.10 (relatively meet-prime). Let L be a lattice, let 3£ C p(L), 
and let a E L. Then a is meet-prime relative to 3C if whenever X G 2£ and 
a > /\ X there is x € X with a > x. 

Definition 2.11 (^t)- Given a closure operator T: P* & — > P* S define ,%y — 

{ie P (r[/]):r(Ui) = U4 

Lemma 2.12. Let e: P — > Q be a meet-completion, then the set of elements of 
Q that are meet-prime relative to = {X G p(Q) ■ h e [X] € JKr } is precisely 
e[P). 

Proof. It is given that Q is a complete lattice into which P embeds meet-densely 
via e, so we show that the set of elements of Q that are meet-prime relative to 
J£r e is precisely e[P]. Let q G Q, then q is meet-prime relative to if and 
only if, for all X G 2£ , q > f\X =>■ q > x for some x G X, which is 
equivalent to saying that h e (q) C |J/i e [X] => /i e (<?) Q h e (x) for some a; G X. 
If g G e[P] then this clearly holds as h e (e(p)) — p^ for all p G P. Conversely, 
suppose q £ e[P] and let X — {e{p) : p G h e (q)}, then r e (|JJC) = [jX, and 
clearly h e (q) = (J h e [X], but h e (q) % h e (x) for all x € X, and thus q cannot be 
meet-prime relative to S£ . □ 

Lemma 2.13. If e\\ P — > Q\ and e 2 : P — > Q2 o,re meet- completions of P then 

■%r ei = ^r,, 9 ^==> r ei = r e2 . 

Proof. Suppose C G T ei [P*}\T E2 [P% then r ei (U{^}) = T ei (C) = C = \J{C}, 
so C G ^r e , but r e2 (C) D C so {C} ^ J£r e • The converse is automatic. □ 

Lemma 2.14. If e% : P — > Qi and e 2 : P —> Q2 are meet- completions of P 
then Qi = Q2 wa an isomorphism lifting the identity map on P if and only if 

r — r 

i ei — a e 2 • 
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Proof. If T ei = T e2 then the required isomporphism exists by theorem 
Conversely, the existence of such an isomorphism demands that T ei = T e2 , by 
definition of r e . □ 

Lemma 2.15. If e: P — > Q is a meet- completion such that the set of completely 
meet-prime elements of Q is precis ely e[P], then 3£ Te = p(P )■ 

Proof. Suppose the set of completely meet-prime elements of Q is precisely e[P] 
and let X G p(P*). Define X' = {jjt : p G \JX}, then \JX' = \JX and 
T e ({jX>) = r e ([JI). Now, p G r e ([Jl') e(p) > /\{e(p') : pn G X'}, 

so p G T e ({jX r ) =^> e(p) > e(p') for some p' <E \JX => p e \J X , 
and thus T e ([jX) = \JX. It follows that T e (S) = S for all S <E P\ and 
«"r. = p(P*). " □ 

Corollary 2.16. P* can be characterized abstractly as the unique (up to isomor- 
phism lifting the identity on P) meet- completion of P whose set of completely 
meet-prime elements is the embedded image of P. 

Proof. P* corresponds to the closure operator on P* that is the identity map, 
and for this closure operator the set 3£y is p(P*). That the completely meet- 
prime elements of P* is l[P] follows from lemma B.12I If e: P — > Q is a meet- 
completion of P whose set of completely meet-prime elements is e[P], then^r e = 
p(P*) by lemma 12.151 , and so lemmas 12.131 and 12.141 together say required 
isomorphism exists. □ 

We make the simple observation that a meet-completion is defined (up to 
isomorphism lifting the identity on P) by the subsets of P to which it assigns 
the same infimum: 

Proposition 2.17. Ife±: P — > Qi and e 2 : P — > Q 2 are meet- completions then 
there is a unique isomorphism h: Qi — > Q 2 lifting the identity on P if and only 
if for all S,TCP we have /\ei[S] = A e iP1 A^[S] = Ae 2 [T] . 

Proof. That the existence of a unique isomorphism h: Qi — I Q 2 with hoe\ = e 2 
implies for all S,T C P we have j\ei[S] = j\ei[T] Ae 2 [5] = f\e 2 [T] is 

trivial. For the converse note that to say /\ei[S] — /\ei[T] <^=> /\e 2 [S] — 
A e 2 [T] is equivalent to saying that T ei (S) = T ei (T) <^ r e2 (5) = T e2 (T). 
Let X <£ %r ci , then T e J\JX) = C = T ei (C) D [_}X for some C G P* , 
so r e2 (|JX) = r e2 (C) D \JX, and thus X ^ ^r eo and so we must have 
J£r C JTr c; • By symmetry we also have %~r ci Q ^r C2 and the result follows 
from lemmas |2~T31 and Ell □ 

We can say more about relationship between meet completions and standard 
closure operators: 

Definition 2.18 (§p). Define §p to be the complete lattice of standard closure 
operators on P* (ordered pointwise, i.e. Ti < T 2 <^=^> IMS') < I^S 1 ) •<=>• 
Ti(S) C T 2 (5) for all S G P*). 
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Definition 2.19 (Mp). Define Mp to be the set of meet completions of P, 
ordered by defining e\ : P —> Q\ < e2 : P — > Q2 there is an embedding 

e : Qi —> Q2 lifting the identity on P. Since we have e\ < e2 and e 2 < e\ 
Qi = Q 2 we can consider Mp to be a poset. 

Lemma 2.20. For all I\,r 2 G S P , Ti < T 2 ^> T 2 [F*] embeds into T^P*} 
via a map lifting the identity on P. 

Proof. Suppose Ti < T 2 and define /: T 2 [P*} -> Ti[P*} by f(C) = T^C) = C. 
Then / is well defined as Ti < T2, and certainly is an embedding lifting the 
identity on P. Conversely, for all S G P* and for all p G P, p £ e(r2(5)) <^=> 
P 1, > e(T 2 (5)) <^ pt > r 2 (5) ^ p G r 2 (5), so e(T a (5)) = r 2 (5), 
and thus r 2 (5) is Ti-closed. Since ri(5) must be the smallest Ti-closed set 
containing S we must have ri(S) C r 2 (S). □ 

Theorem 2.21. Mp and Sp are dually isomorphic. 

Proof. This follows easily from theorem 12.81 and lemma 12.201 □ 

Finally we give an example of two meet-completions of a poset P that are 
isomorphic but with no isomorphism lifting the identity on P (example I2.22p . 

Example 2.22. Let P = {a, b,c} be the three element antichain, and let Qi 
and Q2 be as in figure [TJ Suppose the image of P in Qi and Q 2 is as marked, 
then Qi and Q2 are clearly order isomorphic, but there is no such isomorphism 
that is a lift of the identity on P. 




Figure 1: Meet completions of P that are isomorphic but not via any isomor- 
phism lifting the identity on P 



3 The preservation of meets 

It is well known that meet-completions preserve all existing joins (see proposition 
13. ip . existing meets however are not necessarily preserved, though subject to 
certain constraints we can construct meet-completions preserving only specific 
meets, in a sense we shall make precise in this section. 

Proposition 3.1. Let e: P — > Q be a meet- completion of P, then for all S,T C 
P, V S = V T ==> V e[S] = V e P1- Conversely, if either \f S or \J T exist in 
P then \J e[S] = \J e[T] => they both exist and are equal. 
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Proof. Suppose \J e[S] ^ V e P1> then by meet-density there is p G P with 
e(p) > V e[T] and e(p) 2 V e[5]. So p > i for all t G T, and there is s G S with 
p ^ s, and so p > \J T but p ~£ \J S and so V S % V T. The result follows by 
symmetry. Conversely, let \J S = p E P and suppose V e [<51 = V e P1- Then 
e (p) = V e [>51 = V e P1i so e (p) — e (*) f° r au t &T, and as e is an embedding 
this means p < t for all t G T. If z < i for alH G T then e(z) < e(t) for all f G T, 
but then e(z) < V e[t] = \J e[5] = e(p), and so z < p, and thus \f T = p = \J S 
as required. □ 

Lemma 3.2. Let e: P Q be an embedding, let S G P , and suppose f\S = p 
in P. Then f\ e[S] = e(p) in Q if and only if T e (S) — p^ . 

Proof. Since e(p) is clearly a lower bound for e[S], /\ e[S] = e(p) if and only if 
whenever q is a lower bound for e[S] we have q < e(p), but this occurs if and 
only if whenever C G r e [F*] and C < T e (s) for all s G 5 we have C < T e (p), 
but this is just saying that whenever C G T e [_P*] and SCCwe have p G C, 
which in turn is equivalent to saying that p G T e (S). Since T e (p^) = p^ and 



Definition 3.3 (J^-regular). Given y CP , we say a meet-completion e: P — >• 
Q is J^-regular if A S is defined in P and e(A S) = A efS 1 ] for all S e y. If 
■P* contains every set S for which /\S is defined in P, then we say that an 
J^-regular meet-completion is regular. 

Definition 3.4 (regular). Let P be a poset, then S 1 " C P* is regular if 

1. p^ G ,y for all p G P, 

2. /\S exists in P for all S G J", and 

3. whenever T <E P* \ there is T" G P* with T C T', p < T => p < V 
for all p G P, and for all S G , S C T' =^> /\S eT 1 . 

This definition appears rather technical, but the intuition behind it is quite 
simple. If e: P — > Q is a meet-completion then, for every q G Q, {p G P : 
e(p) ^ <?} is clearly an up-set, and thus every meet-completion can be thought 
of as being based on a subset of P (this is implicit in our definition via closure 
operators). A connection between preservation of finite meets and the closure of 
the up-sets it is based on under certain finite infima is known (see for example 
[4, Proposition 6.10]), and it is not hard to show that this extends to arbitrary 
meets too. The key point is that a meet-completion will preserve the infimum 
of a set S if and only if every up-set on which the completion is based contains 
that infimum whenever it contains S. Condition [3] of definition 13.41 essentially 
demands that every set T whose infimum we wish to destroy can be contained 
in an up-set which also does not contain the infimum of T but does not interfere 
with the preservation of the infima we do wish to preserve. 

Definition 3.5 (^-closure). If C P we say a standard closure operator 




□ 
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Definition 3.6 (P>, Ty). U ,Y C P* is regular define Ty = {/ G P* : 5 C 

/ A 5* S / for all 5 £ J^}, and define r y : P* d -> P** by i>(S) = 

HI/ e J> : 5 C /}. 

Lemma 3.7. If y C P is regular then Ty is an y -closure. 

Proof. As J-V is closed under arbitrary intersections it's easy to see that Ty is 
a standard closure operator on P* , and if S G y then r^(S') = p^ for some 
p G P by definition of P. If T e P* \ ,y then by definition of regularity there 
is T" G P^' with T C T' C / whenever p is a lower bound for T, and since we 
must have Ty(T) C T^(P') = f C / for all lower bounds p of T we cannot 
have I>(P) = pt for any p G P, as I>(T) = pf => p < P. □ 

Proposition 3.8. Let P be a poset, and let y C P . TTiera ^ is regular if and 
only if there exists an y -closure. 

Proof. Suppose first that T is an ^-closure, then by definition we must have 
p 1 " G y for all p G P, and if S G 5? then T(S) = p 1 " for some p G P. If p is not 
the greatest lower bound of S there must be p' G P with p' < S and p' ^ p. But 
then S C r(p'^) and thus S 1 C T(p' t ) n r(p t ) C p^, which contradicts the facts 
that the intersection of T-closed sets is closed and T(S) must be the smallest 
T-closed set containing S. Now suppose P G P* \ y and let p < P, then by 
definition of ^-closure I(T) ^ so T C T(T) C and for all S G J?* we 
have 5 C T(P) T(S) C T(P) => A^G T(P) as required. The converse 

follows trivially from lemma 1X71 □ 

Corollary 3.9. Let P be a poset and let y CP*, then y is regular if and only 
if there is at least one y -regular meet- completion. 

Proof. If y is regular just take T y and lemma 1X21 gives the result. Conversely, 
an ^-regular meet-completion e : P — >• Q gives rise to a standard closure oper- 
ator r e , which lemma [XU says must be an ^-closure. The result then follows 
from proposition 13.81 □ 



Lemma 3.10. Let y C P be regular, and let T be an y -closure. Then, for 
aiiTe p* s , Ty(T) < T(P). 

Proof. Let T G P* & \ and let S* G S*, then S C T(T) C T(P) 

A S G T(P), so r(T) G P> and thus I>(T) C T(P) and we have the result. □ 

Lemma 3.11. IfT\ and r 2 are y -closures then r 2 oT\ is also an y -closure. 

Proof. For all S G P* , ri(r a (S)) = P f T 2 (S) E y <=> r a (T 2 (5)) = 

pf <*=^ r 2 (S') = p r for some peP ^ 5ey. □ 

Theorem 3.12. If P is a poset and y C P* is regular then the set Sy of 
y -closures is a lattice with bottom element Ty when ordered pointwise (i.e. 
Ti < T 2 <^ r t (5) < T 2 (5) Ti(S) C T 2 (S) for all S G P*). Moreover, 

arbitrary non-empty meets are defined in Sy. 
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Proof. Lemma 13.101 tells us Ty is mimimal in the set of ^-closures, and the 
meet operation on Sy is defined by set intersection. For I 1 !, T2 G Sy, T = I^ol?! 
is an upper bound for {ri,r 2 } in §>y (using lemma IXTTj) . so by closure under 
arbitrary meets the join of Ti and T2 must be defined in §y. □ 

In light of theorem 13.121 § y will be a complete lattice if and only if it has 
a top element, which it may not (see example I3.15j) . Proposition 13.131 gives a 
necessary and sufficient condition for Sy to have a top, and corollarv l3. 141 gives 
a simpler sufficient condition. 

Proposition 3.13. Let P be a poset and let y C P* be regular. For each 
T e P*\y define f = {T 6 Ty : T C V , and p < T =^ p < V for all 
p G P} . Then Sy has a top element if and only if for each T G P \y there 
is T m G T such that for every Y C |J{C7 : U G P* \ Y} with Y DU ^ for all 
U G P*\.Y we have f|{/ G Y : T C /} C T m . 

Proof. Suppose such T m exist, and suppose wlog that for each T, T m is the 
smallest set satisfying the condition (this is possible as T is closed under inter- 
section, and so is the subset satisfying our condition). Define T' = {p^ : p G 
P} U \J{T m : T G P* \y}, define T to be the closure of F' under arbitrary 

intersections, and define T: P* 5 -> P* & by T(U) = f|{/ G T : U C /}. Then 
F is clearly a closure operator on P* and T(p^) = p 1 * for all p G P. If T ^ 5? 
then r(T) = T m (by minimality of T m ), and T m ^ pt for all p G P. If 5 G 
then, for all / G J 7 ', S C / =^> (A S) 1 C /, so T(S) = (A and thus T is 
an J^-closure. 

If r' is another ^-closure then T(S) = (A = r'(5) for all Se^. Define 
y = {r'(t/) : U £ P* then, since from the proof of proposition 13.81 we 

know_that T'(U) G U for all U G F* \ y, we have Y C [J{C/ : f7 G P* \ y} and 
F n U ^ for all U G P* \ y. So, given T G P* \ y, we have F(T) = f|{/ G 
F:TC/}cr = T(T), and thus T' < T as required. 

Conversely, suppose T is a top element for Sy, and let Y be any subset of 
U{T :reP'\y} such that f n F ^ for all T G P* \ y. Then the closure 
under intersections of T — {p^ : p G P} U Y defines an ^-closure, IV, and 
rV(T) = f|{/ G Y : T C /} for all T e P*\y. By maximality of T we have 
IY(T) C r(T) for all T e P*\y, which means f|{/ G F : T C /} C T(T), so 
we can take T m = T(T). Moreover ,_if we define Y 1 = {T(T) : T G P*\y} then 
Y> C U{[7 : f7 G P* \ y} and F n U ^ 0. Since T(T) = f|{/ G F' : T C /} T m 
is also the smallest set satisfying the required condition. □ 

Corollary 3.14. IfT has at least one maximal element (ordering by inclusion) 
for all T G P \y then E>y has a top element and thus is complete. 

Proof. Given T G P* \y define Mt Q T to be the set of maximal elements 
of T, and define T m = f]M T . Then certainly T rn G f, and if we choose any 
F C |J{T :T e P*\y} with YDU ^ for all U G P* \ y we must have m G F 
for all m G Mt, as F n in ^ by choice of F, and m = {to} by maximality of 
m. So f|{/ G F : T C /} C f)Af T = T m , and by proposition EH we have the 
result. □ 
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Example 3.15. Let P' = {p n : n G u} be an antichain, let P = P' U {0}, 
where is a a bottom element, and let 5? = {p 1 : p G P} U {S G P* : |5| = |w|} 
(it's easy to check that is regular). Let 17 = {pi,j>2} and let 17' G P. Since 
[/' must be finite we can choose p £ P' \ U' and define F = {/ G P* : / is 
finite and U' U {p} C /}. Then F C U{P : T G P* \ J^}, and F n T ^ for all 
T G P*\y, however, f|{/ G F : P C /} D [/' U {p} D U', so by proposition 
13. 131 § y has no top element. 

4 The structure of §y 

We can say a little more about the structure of E>.y , though first we require some 
preliminary definitions and results. 

Definition 4.1 (weakly lower/upper semimodular). A poset P is weakly lower 
scmimodular if whenever a, b, c G P with a ^ 6, a -< c and 6 -< c there is d with 
d < a and d ~< b (where -< is the 'covers' relation defined by x ~< y <=^~ x < y 
and there is no z with x < z < y). Weakly upper semimodularity is defined 
dually 

This definition appears as a definition for lower/upper semimodularity in 
[5 . In the special case where P is a lattice these conditions are implied by 
lower/upper semimodularity (see definition 14.21 below) respectively, and in a 
dually strongly atomic lattice the converse also holds (a lattice is strongly atomic 
if whenever a < b there is p with a -< p < b). Note that a finite lattice is always 
dually strongly atomic. 

Definition 4.2 (lower/upper semimodular). A lattice L is lower semimodular 
if for all a, 6, c G P, if a || b and a < b < a V c then there is some d G L with 
c < d < a V c and a V (b A d) = b. Upper semimodularity is defined dually. 

Definition 4.3 (upper/lower bounded homomorphism) . A lattice homomor- 
phism h: K — > L is upper bounded if {b G K : h(b) < a} is either empty or has 
a greatest element for all a G L. Lower bounded homomorphisms are defined 
dually. 

Given a complete lattice L we define CL(P) to be the complete lattice of 
closure operators on L (ordered pointwise), and we define §UB A (L) to be the 
complete lattice of meet subsemilattices of L (regarded as a meet semilattice) 
containing 1. 

Theorem 4.4 (originating in [S], reproduced here as it appears in [H]). If L is 

a complete lattice then CL(L) is dually isomorphic to §UB A (L). 

Lemma 4.5 (this is lemma 2 of [5]). Let L be a complete lattice. For all 
U, V G §UB A (P), ifU <V then U — V \ {a} for some a£V. 

Corollary 4.6. If S C §UB A (P) has the following properties 

1. the interval [y, x] C S for all y < x G S , and 



10 



2. S is closed under finite meets (inherited from SVM A (L)) 
then S is weakly lower semimodular. 

Proof. Let U,V,W & S, and suppose U <W and V <W. Then by lemma |4"31 
U = W\{a} and V = W\{b} for some a ^ b 6 W, so UAV = UnV = W\{a, b}, 
and so clearly U A V -< U and U A V ~< V so we are done. □ 

Proposition 4.7. If 5? C P* is regular then is weakly upper semimodular. 

Proof. This follows easily from theorem 14.41 corollary |4.6l and the fact that Sj* 
is a lattice. □ 

When P is finite we can go further, as in this case §^ is a finite interval 
of <CL(P* ), and we can apply [H theorem 6] (reproduced for convenience as 
theorem 14.91 below) directly to obtain the following: 

Theorem 4.8. If P is finite, and if 5? C P* is regular, then S,y is upper 
semimodular, an upper bounded homomorphic image of a free lattice, and thus 
meet semidistributive. 

See e.g. pH chapter 2] for further discussion of these ideas. The duality 
between Mp and §p from theorem 12.211 restricted to gives dual results to 
those in this and the last section for M y , the set of meet completions of P 
preserving those, and only those, meets that are defined in 5? . 

Theorem 4.9. |3 theorem 6] Let L be a complete lattice. Then every finite 
interval ofCSL(L) is upper semimodular, an upper bounded homomorphic image 
of a free lattice, and meet semidistributive. 
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